n=30;
m=30;
p=1;
coins=[|67,68,64,43,2,64,95,35,78,71,10,39,86,87,37,8,3,34,8,99,72,27,51,27,48,86,14,54,51,81|
35,86,11,20,41,25,76,87,3,3,1,9,2,56,24,33,44,29,71,8,62,75,85,36,47,49,65,20,100,21|
45,23,86,11,97,90,18,97,33,89,9,18,5,9,69,84,59,37,74,27,78,57,16,92,93,6,31,90,6,58|
88,28,20,91,88,8,95,32,67,10,18,31,78,3,45,93,96,20,5,30,58,65,60,64,33,79,98,55,24,46|
44,78,78,67,94,24,8,65,40,32,11,72,24,33,21,59,11,54,97,50,85,29,68,84,86,23,38,63,82,96|
22,24,19,91,93,88,66,51,55,11,96,83,38,92,89,31,52,65,90,88,8,61,70,7,18,70,18,92,74,96|
11,25,92,8,100,76,81,41,16,20,81,88,99,45,54,69,71,81,91,77,34,31,20,94,18,85,93,21,58,100|
46,27,31,57,10,94,89,18,83,69,8,63,9,19,76,17,24,99,41,58,71,67,95,14,86,27,68,42,24,81|
68,47,82,31,40,30,62,59,88,73,59,9,90,68,67,97,62,32,7,7,18,92,28,12,25,47,14,59,40,73|
9,68,14,1,65,80,49,66,70,86,63,29,64,60,54,74,65,36,50,95,13,8,8,33,5,39,40,4,67,87|
70,29,56,48,54,2,71,7,86,6,66,7,16,49,39,14,80,74,13,55,69,80,14,18,30,82,22,85,88,30|
1,1,42,47,18,1,18,57,2,39,26,14,23,98,42,95,55,95,60,16,63,54,47,28,71,45,16,63,73,97|
85,73,97,56,25,15,51,77,1,12,75,96,63,69,53,80,72,33,1,52,2,64,44,78,8,54,36,90,50,47|
55,67,44,52,59,29,1,9,82,14,59,49,77,30,72,9,7,17,72,68,29,64,30,6,23,82,13,8,84,52|
64,99,75,99,43,21,46,66,3,92,20,19,83,84,42,54,42,88,81,51,33,72,42,35,53,45,41,99,84,76|
15,24,74,68,83,78,60,6,79,34,12,46,8,85,99,75,98,71,43,47,44,40,19,88,72,2,57,75,14,39|
11,79,55,57,76,52,63,95,5,32,98,65,22,73,31,11,62,77,66,86,100,14,4,15,54,94,72,92,79,74|
97,96,16,45,81,3,82,39,48,90,56,99,70,88,14,62,85,9,60,17,90,25,81,69,9,53,66,40,90,29|
76,39,23,2,89,70,68,70,21,39,38,12,19,7,83,90,17,53,1,35,14,60,33,14,6,47,81,44,43,79|
57,34,15,89,59,3,12,49,78,63,35,11,12,24,36,91,22,51,6,42,55,94,74,38,55,73,44,2,19,23|
78,31,2,18,79,30,18,25,75,56,95,49,86,2,51,66,78,60,55,20,40,76,60,65,61,23,6,12,77,72|
61,99,89,88,41,89,70,52,87,35,93,57,64,88,80,45,82,86,84,90,45,32,61,88,8,5,91,54,88,9|
7,86,84,66,1,45,49,52,71,65,23,50,18,97,85,5,75,60,70,49,92,93,45,55,60,2,26,84,49,41|
65,68,12,56,7,23,67,68,54,38,46,67,94,25,30,51,85,15,77,54,55,31,5,53,98,85,9,90,19,84|
81,62,26,51,94,49,22,50,37,23,81,71,74,74,39,32,13,37,77,98,8,53,48,46,91,90,37,79,28,12|
31,29,69,2,78,20,96,51,99,72,33,47,42,7,53,24,7,19,11,37,100,95,7,35,69,60,50,23,21,88|
89,15,13,25,91,77,59,63,13,68,44,92,1,15,72,27,62,7,85,79,72,5,87,5,57,69,15,16,50,81|
99,25,12,33,57,86,29,78,90,26,91,57,69,22,27,5,100,42,94,33,38,83,40,31,89,60,96,3,54,98|
24,24,75,97,65,84,28,39,26,31,25,23,89,66,99,91,90,95,9,25,91,96,33,48,27,75,51,84,75,13|
93,39,34,52,80,8,64,41,2,89,89,94,68,57,83,58,29,1,73,71,8,7,78,81,15,32,41,35,77,30|];
cost=[26,55,17,82,77,65,67,86,77,32,58,87,32,36,50,97,65,55,97,67,54,83,97,16,31,23,35,10,91,78];